A new smoothing method for nonlinear complementarity problems involving P0-function

نویسندگان

چکیده

In this paper, we present a family of smoothing methods to solve nonlinear complementarity problems (NCPs) involving P0-function. Several regularization or approximation techniques like Fisher-Burmeister’s method, interior-point (IPMs) approaches, already exist. All the corresponding sequence systems equations and depend on parameters that are difficult drive zero. The main novelty our approach is consider as variables converge by themselves We do not need any complicated updating strategy, then obtain nonparametric algorithms. prove some global local convergence results several numerical experiments, comparisons, applications show efficiency approach.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Homogeneous Model for P0 and P∗ Nonlinear Complementarity Problems

The homogeneous model for linear programs is an elegant means of obtaining the solution or certificate of infeasibility and has importance regardless of the method used for solving the problem, interior-point methods or other methods. In 1999, Andersen and Ye generalized this model to monotone complementarity problems (CPs) and showed that most of the desirable properties can be inherited as lo...

متن کامل

Jacobian Smoothing Methods for Nonlinear Complementarity Problems

We present a new algorithm for the solution of general (not necessarily monotone) complementarity problems. The algorithm is based on a reformulation of the complementarity problem as a nonsmooth system of equations by using the Fischer-Burmeister function. We use an idea by Chen, Qi and Sun and apply a Jacobian smoothing method (which is a mixture between nonsmooth Newton and smoothing methods...

متن کامل

Smoothing Methods for Nonlinear Complementarity Problems

In this paper, we present a new smoothing approach to solve general nonlinear complementarity problems. Under the P0 condition on the original problems, we prove some existence and convergence results . We also present an error estimate under a new and general monotonicity condition. The numerical tests confirm the efficiency of our proposed methods.

متن کامل

A New Smoothing Conjugate Gradient Method for Solving Nonlinear Nonsmooth Complementarity Problems

In this paper, by using the smoothing Fischer-Burmeister function, we present a new smoothing conjugate gradient method for solving the nonlinear nonsmooth complementarity problems. The line search which we used guarantees the descent of the method. Under suitable conditions, the new smoothing conjugate gradient method is proved globally convergent. Finally, preliminary numerical experiments sh...

متن کامل

A New Homotopy Method for Nonlinear Complementarity Problems

̈ find x ∈ R s. t. x i ≥ 0, Fi(x)≥ 0, x iFi(x) = 0, for i = 1, · · · ,n, where F(x) : R → R is assumed to be continuously differentiable. There have been extensive studies for complementarity problems, see for example [5] and a recent review paper [7]. The NCP was introduced by Cottle [4] in his Ph.D. thesis in 1964. At the beginning, it was recognized that the NCP is a special case of a variati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Statistics, Optimization and Information Computing

سال: 2022

ISSN: ['2310-5070', '2311-004X']

DOI: https://doi.org/10.19139/soic-2310-5070-1493